nLab idempotent monoidal functor

Contents

Context

Monoidal categories

monoidal categories

With braiding

With duals for objects

With duals for morphisms

With traces

Closed structure

Special sorts of products

Semisimplicity

Morphisms

Internal monoids

Examples

Theorems

In higher category theory

Contents

Idea

An idempotent monoidal functor is a functor F:CDF : C \to D between monoidal categories with diagonals, that is, a monoidal functor which respects the diagonals on both sides.

In computer science, where lax monoidal functors are used to represent certain kinds of effects (as applicative functors), idempotent lax monoidal functors represent effects that can be executed one or more times with the same result: for example, reading from an immutable data source or raising an exception.

Definition

A (lax) monoidal functor F:(C,)(D,)F : (C,\otimes) \to (D, \otimes), with monoidal structure \nabla, between monoidal categories with diagonals is idempotent if for all ACA \in C the diagram

commutes.

Dually, if FF is an oplax monoidal functor, then it is idempotent if the diagram

commutes.

Note

This has little to do with either notion of idempotent monoid in a monoidal category: one yields strong monoidal functors while the other is not quite equivalent to this. Perhaps a better name would be diagonal monoidal functor, but this risks confusion with diagonal functor.

Properties

Theorem

For any lax monoidal endofunctor F:(𝒞,×)(𝒞,×)F : (\mathcal{C}, \times) \to (\mathcal{C}, \times) on a cartesian monoidal category, FF is idempotent if and only if the following composite is the identity for all A,B𝒞A,B \in \mathcal{C}:

Examples

References

The (original?) definition is in

  • Dominic Orchard, Programming contextual computations, PhD thesis, University of Cambridge, technical report 854 (2014) [pdf]

Created on March 8, 2024 at 13:35:39. See the history of this page for a list of all contributions to it.